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Summary 

A class of new type graded infinite posets with minimal element is introduced. 
These so called cobweb posets proposed recently by the present author constitute a 
wide range of new noncommutative and nonassociative prefab combinatorial schemes' 
examples with characteristic graded sub-posets as primes. These schemes are defined 
here via relaxing commutativity and associativity requirements imposed on the com¬ 
position in prefabs by the fathers of this fertile concept. The construction and the 
very first basic properties of cobweb prefabs are disclosed. An another new type pre¬ 
fab example with single valued commutative and associative composition is provided. 
”En passant” though not by accident - we discover new combinatorial interpretation 
of all classical F — nomial coefficients hence specifically incidence coefficients of re¬ 
duced incidence algebras of full binomial type are given a new cobweb combinatorial 
interpretation also. 

AMS Classification Numbers; 05C20, 11C08, 17B56 . 


1 Introduction 

The concept of prefab (with associative and commutative composition) was introduced 
in [1], see also [2,3]. Here we shall deliver a class of similar combinatorial structure of 
new type based on the so called cobweb posets. For the sake of completeness we recall 
in Section 1. the definition of a cobweb poset as well as a combinatorial interpretation 
of its characteristic binomial-type coefficients (for example- fibonomial ones) [4,5]. 

In Section 2. after relaxing associativity and commutativity requirements imposed on 
the composition in prefabs by the authors of this concept [1] we observe that the vast 
family of all cobweb posets becomes by construction a new type of nonassociative non¬ 
commutative prefabs' subclass. The very first basic properties of these cobweb prefabs 
are shown up. As a result a class of new type of graded infinite posets with minimal 
element are employed here as an enveloping framework for the completely new class 
of combinatorial prefab structures with noncommutative and nonassociative composi¬ 
tion (synthesis) of its objects since now on called prefabiants. Cobweb infinite posets 
P are designated uniquely by any cobweb admissible sequence of integers F = {nF}n>o 
and are by construction endowed with self-similarity property. Namely at each graded 
level vertex a family of infinite cobweb sub-posets isomorphic to P may be rooted. 
The number of finite characteristic sub-posets (prime prefabiants) of P in between 
levels of graded Hasse digraph of P is given by F — nomial coefficients. These include; 
incidence coefficients such as binomial or q-Gaussian ones for finite geometries or fi¬ 
bonomial coefficients [4,5] which are not incidence coefficients. Here these F — nomial 
numbers are introduced also via C 2 ) axiom in the Definition 1 from [1]; 



( 1 ) 


We notice with emphasis and not only occasionally, that C2) axiom in Definition 1 
from [1] is equivalent to the fundamental Theorem 1 from [1]. More then that 
- in Section 3 we shall see that all objects from Equation 1 gain specific uniform 



combinatorial interpretation within the class of cobweb prefab combinatorial scheme 
- by construction. 


2 Cobweb posets - presentation and their com¬ 
binatorial interpretation 


Given any sequence {i^n}n>o of nonzero reals one defines its corresponding binomial¬ 
like F — nomial coefficients in the spirit of Ward's Calculus of sequences [6] (reals may 
be replaced for example by any field of characteristic zero) as follows 


Definition 1 



“ kpV 


np = Fn yf 0, n > 0 


where we make an analogy driven identifications in the spirit of Ward‘s Calculus of 
sequences (Of = 0); 


ttf! = npiri — — 2)F(n — 3)f...2f1f; 

Of! = 1; = npin — 1)f ... {n — k + 1)f. 

This is just the adaptation of the notation for the purpose Fibonomial Calculus case 
(see Example 2.1 in [7]). Given any such sequence {Fn}n>o = {nF}n>o of now 

nonzero integers we define following [4,5] the partially ordered graded infinite set P 
- called afterwards a cobweb poset - as follows. Its vertices are labelled by pairs of co¬ 
ordinates: {i,j) G N X No where A^o denotes the nonnegative integers. Vertices show 
up in layers (’’generations”) of V x No grid along the recurrently emerging subsequent 
s — th levels where s £ No i.e. 

Definition 2 

<j< sf},s € No- 

We shall refer to as to the set of vertices at the s — th level. The population of 
the k — th level (’’generation” ) counts kp different member vertices for k > 0 and one 
for A: = 0. Here down a disposal of vertices on 4>fc levels is visualized for the case of 

Fibonacci sequence (the subtlety of Eq = 0 is manageable) 

-fi-fl-- up - Fibonacci - stairs -*- k — th — level 


- and - so - on - up -fl"- 

'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'^'^'k'k'k'^ir'k'ki^i^'k'ki^ir'k'k'kir'^'k'kir'^'k -— th — IcVCl 

★ ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★-9 — th — level 

★ ★★★★★★★★★★★★★★★★★★★★-— — — — —-8 — th — level 

★ ★★★★★★★★★★★★-7 — th — level 

★ ★★★★★★★ -6 — th — level 

★★★★★- 5 —th —level 

★★★- A —th —level 

★★- 3 —rd —level 

★ - 2 —nd —level 

★ -1 — st —level 

★ - 0 — th —level 

Figure 1. The s — th levels in x No , No - nonnegative integers 
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Accompanying the set E of edges to the set V of vertices - we obtain the Hasse 
diagram where here down p,q,s £ No- (Convention: Edges stay for arrows directed - 
say - upwards) Namely: 


Definition 3 



where 1 < j < Pf, 1 < 9 < (p + 1 )f- 

Definition 4 The finite cobweb sub-poset Pm = Uo<s<m called the prime cobweb 
poset. 


In reference [3,4] a partially ordered infinite set P was introduced via descriptive 
picture of its Hasse diagram. Indeed, we may picture out the partially ordered infinite 
set P from the Definition 3 with help of the sub-poset Pm {rooted at Fq level of the 
poset) to be continued then ad infinitum in now obvious way as seen from the figures 
Fig.l — Fig.5 of Pm cobweb posets below. These look like the Fibonacci rabbits‘ way 
generated tree with a specific “cobweb” [4,5,8]. This is an example of acyclic directed 
graphs (DAG) [9] cobweb subclass. 


and so on up 


n. = 1 








Fig.l. Display of Natural numbers' cobweb poset. 
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and so on up 


• • • 



Fig.2. Display of Even Natural numbers' cobweb poset. 


and so on up 
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and so - up 



Fig.5. Display of Fibonacci numbers' cobweb poset. 


Compare with the bottom 6 levels of a Young-Fibonacci lattice, introduced by 
Richard Stanley- in Curtis Greene's gallery of posets: www.haverford.edu/math/cgreene/posets/posetgallery.html. 


As seen above - for example the Fig.5. displays the rule of the construction of the 
Fibonacci ’’cobweb” poset. It is being visualized clearly while defining this cobweb 
poset P with help of its incidence matrix . The incidence ^ function matrix representing 
uniquely just this cobweb poset P has the staircase structure correspondent with 
cobwebed" Fibonacci Tree i.e. a Hasse diagram of the particular partial order relation 
under consideration. This is seen below on the Fig.6 [8]: 


■fill 
0 111 
0 0 11 

0 0 0 1 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 


1111 
1111 
1111 
0 111 
1111 
0 10 0 
0 0 10 
0 0 0 1 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 


1111111 
1111111 
1111111 
1111111 
1111111 
1111111 
1111111 
1111111 
1 0 0 0 0 1 1 
0 1 0 0 0 1 1 
0 0 1 0 0 0 1 
0 0 0 1 0 1 1 
0 0 0 0 1 1 1 
0 0 0 0 0 1 0 
0 0 0 0 0 0 1 
0 0 0 0 0 0 0 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

0 

0 

1 


Figure 6. The staircase structure of incidence matrix / for the Fibonacci 
cobweb poset case 
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Note The knowledge of matrix explicit form enables one to construct (count) via 
standard algorithms [10] the Mobius matrix fi = and other typical elements of 
incidence algebra perfectly suitable for calculating number of chains, of maximal chains 
etc. in finite sub-posets of P. All elements of the corresponding incidence algebra are 
then given by a matrix of the Fig.5 with Ts replaced by any reals ( or ring elements 
in more general cases). 

Right from the definition of P via its Hasse diagram here now follow quite obvious 
and important observations. They lead us to a combinatorial interpretation of cobweb 
poset's characteristic binomial-like coefficients (for example - fibonomial ones [4,5]). 
Here they are with the first obvious observation at the start. 

Observation 1 

The number of maximal chains starting from The Root (level Of) to reach any 
point at the n — th level with np vertices is equal to np!- 

Observation 2 (fc > 0) 

The number of maximal chains rooted in any vertex at the k — th level reaching 
the n — th level with np vertices is equal to nfr, where m + k = n. 


indeed. Denote the number of ways to get along maximal chains from any point in 
"Ffc to 4>„, n > k with the symbol 


[4>fc ^ -hn] 

then obviously we have : 

[<l>o —> $„] = npl 

and 

[<E>o ^ 4-fc] X [<E>fc ^ -hn] = [<E>o ^ 4>„]. 

In order to formulate the combinatorial interpretation of T — sequence — nomial coeffi¬ 
cients {F-nomial - in short) [6,4,5,8] let us consider all finite ’’max-disjoint” sub-posets 
rooted at the k — th level at any fixed vertex ir,k),1 < r < kp and ending at corre¬ 
sponding number of vertices at the n — th level {n = k-\- m) where the ’’max-disjoint” 
sub-posets are defined below. 

Definition 5 Two isomorphic copies of Pm are said to he max-disjoint if being con¬ 
sidered as sets of maximal ehains they are disjoint i.e they have no maximal chain in 
common. All of Pm‘s constitute from now on a family of prime [1] prefabiants. 


Definition 6 We denote the number of all max-disjoint isomorphic copies of Pm) 
rooted at any vertex {j,k),l < j < kp of k — th level with the symbol 



We use the accustomed to practical convention: q J ~ 

Naturally the above definition make sense not for arbitrary F sequences as F — nomial 
coefficients should be nonnegative integers. 


Definition 7 A sequence F = {nF}n>o is called cobweb-admissible iff 
” j eNu{0} for k,n€ NU{0} = Z>. 
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Recall now that the number of ways to reach an upper level from a lower one along 
any of maximal chains i.e. the number of all maximal chains from the level 'hfc to 
=> $„, n > k is equal to 


Naturally then we have 

(2) ( fc ) ^ ^ ^ ^ ^ 

where [$o ^ "hm] = w-f! counts the number of maximal chains in any copy of the Pm- 
With this in mind we see that the following holds. 

Observation 3 (n,k > 0) 

Let n = k + m. The number of max-disjoint sub-posets isomorphic to Pm (max- 
disjoint isomorphic copies of prime prefabiants) , rooted at the k — th level and ending 
at the n-th level is equal to 



Note The Observation 3 provides us with the new combinatorial interpretation 
of the class of all classical F — nomial coefficients including distinguished binomial 
or distinguished Gauss q- binomial ones or Konvalina generalized binomial coefficients 
of the first and of the second kind [11]- which include Stirling numbers too. The 
vast family of Ward-like [6] admissible hy = (;^^)n>o-extensions T-sequences [7,12] 
includes also those desired here which shall be called ”GCD-morphic” sequences. 
This means that GCD[Fn, Fm] ~ FQCD[n,m] where GCD stays for Greatest Gommon 
Divisor operator. The Fibonacci sequence is a much nontrivial and guiding famous 
example of GCD-morphic sequence. Naturally incidence coefficients of any re¬ 
duced incidence algebra of full binomial type [13] are GCD-morphic sequences 
therefore they are now independently given a new cobweb combinatorial interpretation 
via Observation 3. More on that - see the next section where prefab combinatorial 
description is being served. Before that - on the way - let us formulate the following 
problem (open?). 

Problem 1 Find effective characterizations of the cobweb admissible sequence i. e. find 
all examples. 


3 Cobweb posets as prefabs with nonassociative 
and noncommutative composition 

Finite cobweb sub-posets i.e. isomorphic copies of Pm,rn > 0 constitute connected 
acyclic digraphs as well as the Basse diagram of the inhnite cobweb poset P is. 
Directed acyclic graphs are denoted as DAG‘s [9]. Hence one might call connected 
DAG‘s - directed trees. As for the recent development on acyclic digraphs we refer to 
[14] and references therein. As in [14] one considers here digraphs on labeled vertices 
and a ” digraph” means a simple graph with at most one edge directed from vertex to 
vertex. Loops and cycles of length two are permitted in general, but parallel edges 
are forbidden. ’’Acyclic” means that there are no cycles of any length. Apart from 
Theorem 1 there note in [14] also Bibliographic remarks on acyclic digraphs refereing 
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to Robinson and Stanley and then to Bender et al. and Gessel. Because of an easy 
access to Plotnikov's paper [9] we shall take other definitions from there - if needed - 
for granted. These are temporarily used just for the guiding observation relating cob¬ 
web prefabs' digraphs to [9]. Namely - in terminology of [9] - we make rather obvious 
observation. 

Observation 4 The Hasse (here upward oriented) diagram of any prime cobweb poset 
or P is an oDAG. 

For the sake of explanation we quote after [9]: A poset P is of the dimension 2; 
dim P = 2 if there exist two chains Li and L 2 such that P = Li n L 2 . 

A digraph G is called the order able digraph (oDAG) if there exists a dim 2 poset such 
that its Hasse diagram coincides with the digraph G. 

We shall pass over now to the brief presentations of a cobweb prefab combinatorial 
structure [ 1 ] in which each object {prefabiant) is uniquely representable by construc¬ 
tion as a synthesis (composition) of powers of prime objects where here these are the 
cobweb sub-posets Pn of P that are to be identified with prime prefabiants. Since now 
on we shall adhere to the notation and terminology of [1]. We assume the acquaintance 
of [ 1 ] which is justly considered as famous as important. 

The definition of prefab combinatorial structure {S, 0 , /) here is assumed to be given 
by Definition 1 from [1] except for associativity requirement ai) and commutativity 
requirement 02 ), which are postponed until stated otherwise. In general a 0 6 yf 
b Q a, a,b £ S - already for prime objects. The definition of weighted (not necessarily 
associative, commutative) prefab and enumerator g{A),A C S are then Definitions 2 
an 3 from [1] correspondingly. We shall now formulate Observation 5 (to to be checked 
by careful examination)- observation of distinguished importance for the combinatorial 
interpretation of the property C 2 ) from the Definition 1 [1] of the prefab. The 
property C 2 ) postulate from [1] is 

(3) 

whenever a and b have no common factor different from identity prefabiant i [ 1 ] where 
here |A| denotes here the number of max-disjoint isomorphic copies of prime prefabi¬ 
ants in the set A = a Q b. The function / satisfies the requirement ci - of course. 
Observation 5 Let the enumerator or generating function for prefab subsets be defined 
as indieated above. Then the set of requirements Prefabc( 2 ) = {as), &i), 62 ), ci), C 2 )} is 
equivalent to set of requirements Prefab^rh.i) = (as), &i), 62 ), ci). Theorem.!} , where 
Theorem 1 means Theorem 1 from [1]. 

Both sets of requirements define on S the same prefab structure (not necessarily com¬ 
mutative and associative ) where requirements &i),fe 2 ) are to be understood as rewrit¬ 
ten in an order and brackets being taken into account fashion. 

Now comes the example of the class of weighted prefabs (S', 0 , /, ui) with noncommuta- 
tive, nonassociative synthesis (composition) 0 . We shall call this binary multivalued 
operation' [ 1 ] analogue case here a ” coopt-synthesis” 0 . 

Cobweb prefab combinatorial structure. The family S of combinatorial objects 
(prefabiants) consists of all layers {4>fc —> $n), k < n, k,n £ N U {0} = Z> 
and an empty prefabiant i. Layer is considered here to be the set of all max-disjoint 
isomorphic copies (iso-copies) of Pn-k- The set p of prime objects consists of all sub- 
posets ('ho ^ ^m) i.e. all Pm‘s m £ N U {0} = Z> constitute from now on a family 
of prime prefabiants [1]. The Z> grading preserving 0 coopt-synthesis for prime 
prefabiants Pk 0 Pm = {^k ^n),n = k + m means: consider the leafs of Pk to be 

the roots of all max-disjoint isomorphic copies (iso-copies) of Pm- Run through all the 
leafs (now - roots). The Z> grading preserving 0 synthesis of (not necessarily prime) 



prefabiants - accordingly means the same procedure with the requirement added (see; 
Example 5 in [1]). If this algorithm applied to subsequent prime elements of the second 
prefab gives rise to a layer of max-disjoint prefabs more then one way - keep only one 
copy of it. As a result we have: 

(<I>fc ^ ^n)QPs = (On ^ k £ Z>,s £ N,n> k. 

Accordingly the Z> x Z> grading of S preserving © synthesis (0 coopt-synthesis) is 
dehned for arbitrary elements of S as simply as follows: 

^ $„> 0 ^ ^t+s) = ^ '^>n-rs>; t,k£ Z>,n> k,s>0. 

In order to satisfy the requirement as) we postulate for an empty prefabiant i that 
{^k^^n)Qi = iQ {^k $„> = (-hfc ^ $„), k£Z>,n> k. 

The appropriately adjusted requirements b\),b 2 ) are satished by construction as 

(-hfc ^ $„) = Pfc © k£Z>,n>k. 

The coopt-synthesis © is nonassociative by construction as 

^ $„)©(${ ^ $t+s))©($p ^ ^p+q) = Pn+sOPq-, p, t, k £ Z>, u > k, s > 0, q > 0 

while 

(■hfc ^ $„)©((${ ^ $t+s)©($p ^ ^P+ 9 )) = PnQPq', p,t,k £ Z>,n > k,s > 0,q > 0. 
As for the size functions let us aid with an analogy (see; Example 5 in [1]). 

Analogy: 


Graphs. 


Cobweb — prefabs 


I. Cobweb — prefabs 


II 


vertices. 


max — chains. 


leafs 


of PnS 


connected Gn on [n] 




cobweb. 


P„ 


cobweb 


size{Gn) = n. 


sizei (Pn) = n! 


.size 2 (Pn) = n 


f(G„) = n< . f(Pn) = n\ . fiPn) = n\ . 

Recall now the Equation 3. We may draw now from all the above the following 

conclusion. 

Conclusion I 

In the finite cobweb posets setting the / function may be chosen so as to be the sizei 
of a prime prefabiant with np leafs or so as to be factorial of the size 2 of a prime 
prefab with np leafs. This gives: 

/(P„) = np\, f{Pt) = {km)p\ 
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and the Equation 1 gets the required, expected combinatorial interpretation for any 
cobweb prefab structure determined by the choice of any sequence of natural numbers 
from the countless family of cobweb admissible sequences. Thus we are equipped with 
the cobweb prefab's uniform combinatorial interpretation of all of them at once. 

Conclusion II 

Naturally the Corollary 1 from [1] also holds in our case. Choosing now the weight 
function to be of the form 

Lo(a)=x", n = size 2 {a), a£S 

we have the weighted cobweb prefab and consequently (see: Examples 5,10 in [1]) the 
formula for the cobweb weighted prefab enumerator reads 


(4) 

g{S) = exp{g{p)}, 

where 


(5) 

g{p) = expF{x} - 1, 

while 


(6) 

expF{x} = E 


expF function [6,12,7,15] - is the primary object of extended finite operator calculus 
being recently developed in [7,12,15]. There it serves to define a central object of 
extended umbral calculus i.e. the generalized translation operator 77“(9 f) where the 
linear difference operator dp', dpx" = nFX^~^\ n > 0 is known under the name of 
the E-derivative [6,7,14,15]. here comes the example (11) from [1] interpreted in the 
language of -)/> - extensions [ 6 ] in their operator form [12,15,7]. 

Bender - Goldman - prefab example Let the ’’prefabian” <j-Bell numbers {'y) 
be defined as sums over k of Sq{n, k) Stirling numbers equal of the number of unordered 
direct sums decompositions of the n-dimensional vector space over GF{q) = Fq 
with k summands. Then the Bender-Goldman exponential formula (17) from [1] in 
^'-extensions' notation [12,15,7] reads 

n 

B^’"®^(a:) = ^ = exp{expj{x) - 1}. (7 - e.g.f.) 


Here 

n^\ = (g" - l)(g" - gi)...(g" - = \GL„{Fq)\, 

Do{q) = 1 by convention while D„{q) = {y) = number of all unordered direct 

sums decompositions of the vector space Vq^n. 

The natural hint 

The appealing analogy of the above schema and example just presented give rise to 
questions on their eventual correspondents as Stirlingp numbers of the second kind, 
ea;pF-ponential polynomials and E-Dobinski like formulas. Such extensions are more 
or less implicit in some papers . for example - see Wagner's (1.15) formula in [16] which 
formally becomes of the {y—e.g.f.) formula form from above with now almost arbitrary 
7 = sequence (see also [17] and references therein). These questions are to 

be considered elsewhere. As for the related (determined by E — nomiaks) extended 
umbral calculi in its operator form one may contact also very recent review [18]. 
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4 Cobweb posets as prefabs with associative and 
commutative composition 

Here another single valued commutative and associative composition case is presented 
in brief. The definition of the next prefab combinatorial structure with the single 
valued composition (5, o, /) is assumed to given here by the Dehnition 1 from [1] 
including associativity requirement ai) and commutativity requirement 02 ). 

The family S of combinatorial objects (prefabiants) consists now of all layers ($*, —> 
"hn), k < n, k,n £ N yj {0} = Z> and an empty prefabiant i to be interpreted 
as the name or representant of all ’’empty layers” ^ ^’m). Layer is considered 

here as the set of all max-disjoint isomorphic copies (iso-copies) of P„_fc. The set p of 
prime objects consists of all sub-posets {$0 —> 'hm) i.e. all Pm‘s m £ N U {0} = Z> 
constitute from now on a family of prime prefabiants [ 1 ]. 

The Z> grading preserving o coopt-synthesis for prime prefabiants Pk o Pm = (4>o —> 
'hn-i-m), n = k + m means: consider the leafs of Pk to he the transitory roots of 
all max-disjoint isomorphic copies (iso-copies) of Pm- Run through all the leafs (now 
-transitory roots). 

The Z> X Z> grading of S grading preserving o synthesis of (not necessarily prime) 
prefabiants - accordingly means the same procedure with the requirement added (see: 
Example 5 in [1] ): if this algorithm applied to subsequent prime elements of the 
second prefab gives rise to a layer of max-disjoint prefabs more then one way - keep 
only one copy of it. As a result we have: 

^ ^n)oPs = (<E>fe+o ^ $n+s>, k £ Z>,s £ N,n> k. 

Accordingly the Z> x Z> grading of S preserving coopt-synthesis ” 0 ” is defined as 
follows: 


($fc ^ -hn) o (-hp ^ = ($fc+p ^ ^n+q); P, k £ Z> , U > k, q > p. 

Conclusion III 

In this finite cobweb posets setting with associative and commutative composition o 
being single valued the / function may be chosen as constant equal to 1 function (note 
the other possibilities: f{{^k —> ^n)) = a yf 0 ,n > fe). 

This implies validity of the Corollary 2 and the Corollary 3 from [1] also in the cobweb 
”0 - case” - providing us with direct efficient analogy to the cases of unlabeled graphs, 
unordered partitions or factorizations of integers (see Examples 1,2,3 in [1]). 
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